import java.util.Scanner;

/**
 * 【模板】前缀和
 * 描述
 * 给定一个长度为n的数组
 * 接下来有q次查询, 每次查询有两个参数l, r.
 * 对于每个询问, 请输出
 * 输入描述：
 * 第一行包含两个整数n和q.
 * 第二行包含n个整数, 表示
 * 接下来q行,每行包含两个整数   l和r.
 * 1≤l≤r≤n
 * 输出描述：
 * 输出q行,每行代表一次查询的结果.
 */
public class demo7 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n  =  in.nextInt(),q = in.nextInt();
        int[] arr = new int[n+1];
        for (int i = 1; i <= n; i++)  arr[i] = in.nextInt();
        long[] dp = new long[n+1];
        for (int i = 1; i <= n; i++)
            dp[i] = dp[i-1] + arr[i];
        while (q > 0){
            int l = in.nextInt(),r = in.nextInt();
            System.out.println(dp[r] - dp[l-1]);
            q--;
        }
    }
}
